그리디 알고리즘 BJ3109 빵집 복잡하게 생각해 모든 경우를 다 조사하려고 하면 오히려 구현하기 어려워지고 실행시간도 길어진다. 좌측에서 우측으로 이어지는 파이프라인의 최대 수를 묻는 것이므로, 좌측의 가장 상단부터 가장 다른 파이프라인에 영향을 끼치지 않게끔 위쪽으로 이어가고, 연결이 불가능한 경우 다시 파이프라인을 설치하지 않은 상태로 복구해주면 된다.... 백준 알고리즘그리디 알고리즘그리디 알고리즘 [Programmers] 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. ... 탐욕법MST프로그래머스파이썬알고리즘최소 신장 트리그리디 알고리즘MST [백준][Python][Greedy] 거스름돈 중요 포인트 값이 큰 동전들부터 거스름돈 주기... 백준그리디 알고리즘그리디 알고리즘 [백준][Python][Greedy] 회의실 배정 중요 포인트 시작 시간 기준으로 정렬을 한 후, 다시 종료 시간 기준으로 정렬을 한다. 그 후, 종료 시간과 다음 시작 시간을 비교한다.... 그리디 알고리즘백준그리디 알고리즘 [BOJ] 12904. A와 B 알고리즘 구분 : 구현, 문자열, 그리디 알고리즘 문제 풀이 : 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임으로, 오직 두 가지 연산만이 가능하다는 것이 특징이다. 해당 두 가지 연산은 1) 문자열의 뒤에 A를 추가한다. 2) 문자열을 뒤집고 뒤에 B를 추가한다. 이다. 이 두가지 연산에서 중요하게 보아야할 점은 "해당 연산이 이루어지고 나서"이다. 1번 연산이 이루어지고 나면... 문자열그리디 알고리즘구현구현 1715번 카드 정렬하기 문제 출처 : 사고과정 처음에는 별생각없이 sort해서 앞에서부터 차례대로 더해나가면 되는거 아닌가 싶어서 짰지만 바로 '틀렸습니다' sort한다고 해도 묶음을 앞에서만 더했을 때 최솟값이 발생하는 게 아니란 걸 깨달았다. A,B,C,D,E...가 있다 치면 (A+B),(C+D),E... 이런 식으로 묶음을 비교할 수 있다. 일반화하여 생각해보면 결국 우리는 '최소한의 비교'를 해야하기 때문... 그리디 알고리즘우선순위 큐그리디 알고리즘 [Algorism/HackerRank] Greedy Florist ✏️ 문제 요약 친구들에게 덤탱이 씌운 꽃 가격을 최소한의 비용으로 구매하라 덤탱이 공식: 한 사람이 꽃을 2개이상 사는경우, 2개부터는 1개를 더한 값으로 받는다. \displaystyle\ 3 * (1)+ 2 * (1 + 1) + 1 * (2 + 1) = 10 3∗(1)+2∗(1+1)+1∗(2+1)=10 ex:) [1, 2, 3] 각각의 꽃 가격일 때, 한 사람이 꽃을 사는 최소 비용은 ... 알고리즘탐욕 알고리즘그리디 알고리즘hackerrankgreedygreedy [C++] BAEKJOON 1202 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N... 백준그리디 알고리즘그리디 알고리즘 [파이썬] 이코테 - 그리디 알고리즘, 1이 될 때까지(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램 작성 N에서 1을 뺀다. N을 K로 나눈다. (N이 K로 나누어 지는 경우만) [입력 조건] 첫째줄에 N(2 <= N <= 100,000... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘 [C++] BAEKJOON 11399 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람... 백준그리디 알고리즘그리디 알고리즘 [알고리즘] 주유소 전체 기름의 양이 전체 비용보다 클 경우 반드시 전체를 방문할수 있는 출발점이 존재한다. 원래는 여러 곳이 될 수 있겠지만 이 문제에는 출발점이 유일하다는 제약이 있으므로, 여기서는 반드시 한 군데만 존재하게 된다. 비용이 더 큰 경우는 초기에 예외처리를 해준다. 이 문제는 한 번 이상은 반드시 성립되지 않는 지점이 존재한다. 그렇지 않다면 정답이 복수개가 되기 때문이다. 성립되지 않는 지점... 알고리즘파이썬 알고리즘 인터뷰그리디 알고리즘그리디 알고리즘 [백준][Python][Greedy] 잃어버린 괄호 중요 포인트 마이너스를 만날 때 가장 큰 수를 빼면 된다. 조건 중 '연속해서 두 개의 연산자가 나타나지 않고' 라는 말이 있다. = '-'가 나오면 그 뒤에는 '+'라는 말이다. = '-' 만났을 때 다음 2개를 더해주면 '가장 큰 수' i > 0 이상 부터는 계속해서 더해준 값을 빼준다. = 원래 '-' 자리이다. 입력 값이 55-50+40 이라면 input().split('-')로 인해... 백준그리디 알고리즘그리디 알고리즘
BJ3109 빵집 복잡하게 생각해 모든 경우를 다 조사하려고 하면 오히려 구현하기 어려워지고 실행시간도 길어진다. 좌측에서 우측으로 이어지는 파이프라인의 최대 수를 묻는 것이므로, 좌측의 가장 상단부터 가장 다른 파이프라인에 영향을 끼치지 않게끔 위쪽으로 이어가고, 연결이 불가능한 경우 다시 파이프라인을 설치하지 않은 상태로 복구해주면 된다.... 백준 알고리즘그리디 알고리즘그리디 알고리즘 [Programmers] 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. ... 탐욕법MST프로그래머스파이썬알고리즘최소 신장 트리그리디 알고리즘MST [백준][Python][Greedy] 거스름돈 중요 포인트 값이 큰 동전들부터 거스름돈 주기... 백준그리디 알고리즘그리디 알고리즘 [백준][Python][Greedy] 회의실 배정 중요 포인트 시작 시간 기준으로 정렬을 한 후, 다시 종료 시간 기준으로 정렬을 한다. 그 후, 종료 시간과 다음 시작 시간을 비교한다.... 그리디 알고리즘백준그리디 알고리즘 [BOJ] 12904. A와 B 알고리즘 구분 : 구현, 문자열, 그리디 알고리즘 문제 풀이 : 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임으로, 오직 두 가지 연산만이 가능하다는 것이 특징이다. 해당 두 가지 연산은 1) 문자열의 뒤에 A를 추가한다. 2) 문자열을 뒤집고 뒤에 B를 추가한다. 이다. 이 두가지 연산에서 중요하게 보아야할 점은 "해당 연산이 이루어지고 나서"이다. 1번 연산이 이루어지고 나면... 문자열그리디 알고리즘구현구현 1715번 카드 정렬하기 문제 출처 : 사고과정 처음에는 별생각없이 sort해서 앞에서부터 차례대로 더해나가면 되는거 아닌가 싶어서 짰지만 바로 '틀렸습니다' sort한다고 해도 묶음을 앞에서만 더했을 때 최솟값이 발생하는 게 아니란 걸 깨달았다. A,B,C,D,E...가 있다 치면 (A+B),(C+D),E... 이런 식으로 묶음을 비교할 수 있다. 일반화하여 생각해보면 결국 우리는 '최소한의 비교'를 해야하기 때문... 그리디 알고리즘우선순위 큐그리디 알고리즘 [Algorism/HackerRank] Greedy Florist ✏️ 문제 요약 친구들에게 덤탱이 씌운 꽃 가격을 최소한의 비용으로 구매하라 덤탱이 공식: 한 사람이 꽃을 2개이상 사는경우, 2개부터는 1개를 더한 값으로 받는다. \displaystyle\ 3 * (1)+ 2 * (1 + 1) + 1 * (2 + 1) = 10 3∗(1)+2∗(1+1)+1∗(2+1)=10 ex:) [1, 2, 3] 각각의 꽃 가격일 때, 한 사람이 꽃을 사는 최소 비용은 ... 알고리즘탐욕 알고리즘그리디 알고리즘hackerrankgreedygreedy [C++] BAEKJOON 1202 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N... 백준그리디 알고리즘그리디 알고리즘 [파이썬] 이코테 - 그리디 알고리즘, 1이 될 때까지(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램 작성 N에서 1을 뺀다. N을 K로 나눈다. (N이 K로 나누어 지는 경우만) [입력 조건] 첫째줄에 N(2 <= N <= 100,000... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘 [C++] BAEKJOON 11399 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람... 백준그리디 알고리즘그리디 알고리즘 [알고리즘] 주유소 전체 기름의 양이 전체 비용보다 클 경우 반드시 전체를 방문할수 있는 출발점이 존재한다. 원래는 여러 곳이 될 수 있겠지만 이 문제에는 출발점이 유일하다는 제약이 있으므로, 여기서는 반드시 한 군데만 존재하게 된다. 비용이 더 큰 경우는 초기에 예외처리를 해준다. 이 문제는 한 번 이상은 반드시 성립되지 않는 지점이 존재한다. 그렇지 않다면 정답이 복수개가 되기 때문이다. 성립되지 않는 지점... 알고리즘파이썬 알고리즘 인터뷰그리디 알고리즘그리디 알고리즘 [백준][Python][Greedy] 잃어버린 괄호 중요 포인트 마이너스를 만날 때 가장 큰 수를 빼면 된다. 조건 중 '연속해서 두 개의 연산자가 나타나지 않고' 라는 말이 있다. = '-'가 나오면 그 뒤에는 '+'라는 말이다. = '-' 만났을 때 다음 2개를 더해주면 '가장 큰 수' i > 0 이상 부터는 계속해서 더해준 값을 빼준다. = 원래 '-' 자리이다. 입력 값이 55-50+40 이라면 input().split('-')로 인해... 백준그리디 알고리즘그리디 알고리즘